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Abstract 



Ch ' Two qubits is the simplest system where the notions of separable 

and entangled states and entanglement witnesses first appear. We give 
Q H | a three dimensional geometric description of these notions. This de- 

scription however carries no quantitative information on the measure 
CN ■ of entanglement. A four dimensional description captures also the en- 

tanglement measure. We give a neat formula for the Bell states which 
leads to a slick proof of the fundamental teleportation identity. We 
CN ■ describe optimal distillation of two qubits geometrically and present a 

simple geometric proof of the Peres-Horodecki separability criterion. 
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1 Introduction and overview 

Geometric descriptions of physical notions are often both useful and elegant. 
For example, the geometric description of a single qubiio in terms of the 
Bloch sphere is a natural way of introducing the notion of a qubit [34] and 
at the same time is also a standard tool in the study of the polarization of 
photons [43] . 

Two qubits are the simplest setting where the notion of entanglement 
first appears. Our aim is to describe the world of two qubits geometrically. 
Algebraically, the world of two-qubits is associated with 4x4 Hermitian 
matrices. This is a linear space of 16 dimensions. The large dimension 
makes it hard to visualize. To have a useful geometric description one needs 



1 D. Mermin J31] advocates the spelling "Qbit". 



to introduce appropriate equivalence relations which preserve the notions one 
wishes to describe while substantially reducing the dimension. 

The fundamental notion of equivalence in quantum information reflects 
the freedom of all parties to independently choose bases for their Hilbert 
spaces. For a pair of qubits shared by Alice and Bob, this freedom is ex- 
pressed by a pair of 577(2) operations. Since dim SU(2) = 3, this freedom 
corresponds to a 6 dimensional family of unitary transformation. This re- 
duces the 15 dimensions that describe the (normalized) states of a general 2 
qubits state to 9, which is still too large to be really useful q 

To further reduce the dimension one can allow Alice and Bob more free- 
dom. The standard protocols of quantum information, such as LOCC (Local 
operation and classical communication) [B] give Alice and Bob an arsenal of 
local operation: Besides the local unitary transformations they are also al- 
lowed to make local measurement and to communicate about what they did 
and what they got. They are not allowed to exchange qubits, however. In 
LOCC they are also not allowed to discard qubits but are allowed to do so in 
SLOCC (Stochastic local operation and classical communication), [7|. This 
makes SLOCC a filtering process. 

LOCC and SLOCC do not naturally lead to equivalence relations but 
rather to partial order. For example, it is a fundamental feature of entangle- 
ment, arguably its defining property, that entanglement can not be created 
by local operation [3B] although it can be locally degraded and destroyed. 

We therefore need to introduce a different class of operations that can 
serve as an equivalence relation. We shall consider two states as equivalent 
if each can be prepared from the other (filtered) with finite probability by 
local operations. Unlike LOCC or SLOCC, this is a symmetric relation, and 
hence an equivalence. It restricts the local operations to those represented 
by invertible matrices [251 W7\ . In particular, Alice and Bob are not allowed 
to make projective measurement or mix pure qubits because these operations 
are not reversible, even probabilistically. (More on this, below). 

For describing notions, such as entanglement and witnesses, it is conve- 
nient to forget about the normalization of states. This allows one to describe 
the world of two qubits in three dimensions [2B], as shown in Fig. [TJ In- 
terestingly, the same figure appears in various other contexts in quantum 
information theory. It first appeared in the Horodeckie's description [21] of 



2 There are, however, certain interesting lower dimensional families of states for which 
the reduction is powerful enough [24] . 




Figure 1: The octahedron represents the equivalence class of separable states. 
The set of points that lie outside the octahedron but inside the tetrahedron 
represent the equivalence class of entangled states. The set of points that lie 
outside the tetrahedron but inside the cube represent entanglement witnesses. 
The vertices of the tetrahedron represent the equivalence class of pure states. 
Points related by the tetrahedral symmetry represent the same equivalence 
class. 



2 qubits with maximally mixed subsystems. It also appears in the character- 
ization of the capacity of a single qubit quantum channel [H] [20] EH] [42], [54] 
and in other contexts [T] l4"9 l I2T I l4"5] . 

The 3 dimensional description, beautiful as it is, has weaknesses. One is 
that there are certain (fortunately, non-generic) states that do not seem to 
fit anywhere in Fig. [1] An example is the family of states where at least one 
subsystem is pure 



(pure) a <8> (mixed)B, (mixed)A <8> (pure)s, (pure)A <8> (pure) 
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Another weakness is that the 3 dimensional figure gives no information on the 
measure of entanglement: The distance from the octahedron does not reflect 
any of the accepted measures of entanglement [39] . This is a consequence of 
the fact that the normalization of states does not matter in the 3 dimensional 
description. 

To remedy this, we look at operations where the normalization of states 
matters. Specifically, we allow Alice and Bob to act on their qubits by matri- 
ces Ma,b £ SL(2, C), the group of 2 x 2 matrices, with complex entries and 
unit determinant. The interpretation of this family in terms of measurments 




Figure 2: Four dimensional truncated cones describe the LSL equivalence 
classes of the of trace normalized witnesses, entangled and separable states. 
The cross section of the cones, here represented by nested rectangles, are 
the 3 dimensional polyhedra shown in Fig. HJ The largest cone is the cone of 
potential witnesses and the smallest cone is the dual cone of separable states. 
The intermediate cone is the self-dual cone of states. The distance from the 
cone of separable states is a measure of entanglement. The extraordinary 
families of Eq. (II. II) are represented by the apex of the cone. 



shall be discussed in section [5j We shall call this class of operations LSL 
(for local, special and linear). LSL allows for a geometric description of the 
measure of entanglement. The price one pays is that one needs to go to 4 
dimensions. The geometric picture that emerges is illustrated in Fig. [2J show- 
ing three nested cones. The largest cone is the cone of potential witnesses, 
whose cross section is the cube in Fig. [TJ The boundary of the cone is special 
in that it is cohabited by two inequivalent families: The ordinary and the ex- 
traordinary. This makes it pathological |j. It may seem odd that the world of 
2 qubits, which is a simple linear space in 16 dimensions, becomes patholog- 
ical when viewed in terms of its equivalence classes. A useful analogy is the 
partitioning of (the connected) Minkowsky space-time to the (disconnected) 
equivalence classes of time-like, light-like and space-like vectors. 



3 Whcn distinct points can not be separated a space is non-Hausdorff. 



The four dimensional description is faithful to the measure of entangle- 
ment. More precisely, the concurrence, [qTHo*2] . is the distance from the cone 
of separable states, the smallest nested cone. In particular, states represented 
by points near the apex of the cone have very little entanglement. 

Many things will have to be left out. Among them: the notions of "entan- 
glement of formation" , "entanglement cost" [HI HUE]; "bound entanglement" 
|22j . "entanglement persistence" |1UJ. multiparities entanglement. GHZ states 
[T6] and the different entanglement measures [39]. Comprehensive reviews of 
entanglement, with extensive bibliography, are [55jHJ[25]. 

2 Bell states 

The mothers of all entangled states are the four Bell states [9], commonly 
denoted by |/3 M ), here chosen to be 

y/2\/3o) = |00) + |11), v^lA) = |00) - |11) 

>/2|&) = |01) + |10) , iV2\fo) = |01) - |10) (2.1) 

The (isotropic) singlet is then \j3 3 ). It is not a coincidence that the number 
of Bell states coincides with the number of Pauli matrices <r M , (with o"o the 
identity) . 

Proposition 2.1. The Pauli matrices give the unitary map from the compu- 
tational basis, \a)<S>\b), with a, b binary, to the Bell basis |/? M ) , ft £ {0, 1, 2, 3}. 
Explicitly: 

V2\(3, L ) = {a^) ab \a)®\b), s/2\a) ® \b) = {al) ab |/3„) (2.2) 

Summation over repeated indices is implied and the 4 Pauli matrices are 
chosen as 

ff »=(o l)' ffl = 

*=(! I)' ff3 =(« oj- < 2 - 3 » 

Note that the anti-symmetric Pauli matrix is o~3, (rather than the more 
common choice CT2), a choice also made in |25j . 
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Proposition 2.2. The basic two-qubit operations, o~ a (g) o~p, act on the Bell 
states as a permutation, (up to phase factors) and generate the the symmetry 
group of the tetrahedron. 

Proof: From Eq. (Q 

cr a <8> op \f3fj) = —^((TaO-ftafyab \ab) (2.4) 

V 2 

ie^kO-k, n,u,k E {1,2,3}; 
<y i iP v = { o-f,, v = 0; (2.5) 

a u , n = 0. 

We see that a a ®o-p just permutes the Bell states (up to phase factors). Since 
&j <S> o~o interchange |/?o) <-> \/3j), they generate the permutation group of the 
four Bell states, 1S4. It is a fact that the tetrahedral group coincides with S4. 
D 

The Bell projections play a key role in what we do. 

Proposition 2.3. The Bell projection P M = \f3^) (/3 M | (no summation over 
H, of course) have the form 

ap — „®2 , _®2 1 02 ®2 

4-To — °o + ^1 + a 2 ~~ a 3 > 

4Pj = a® 2 + af 2 - of + af 52 , 

4P 2 a® 2 - af + af 2 + af 52 , (2.6) 
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where we denote 



Proof: From Eq. (12. 2p one finds (no summation over \i below), 
8P M = = 4(a M ) a6 (a M ) dc |o) (c| ® \b) (d\ 

= (0" Ai )afe(0" M )dc(0"/3)ca(0"a)d6 0"/3 <S> CT a (2.8) 

= Tr (cr^a^) 073 ® cr Q 
In the second line we used 

2 \a) (c\ = Tr( \a) (c\ a p ) a p = {ofhaaPfr ( 2 -9) 
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Since the Pauli matrices either commute or anti-commute, are either symmet- 
ric or antisymmetric, and are mutually orthogonal we have (no summation 
over \x here) 

Tr [apa^a^ = ±Tr footy = ±Tr (a p cr a ) = ±2S a , /3 (2.10) 

Hence, only the diagonals survive in Eq. (12. 8p . □ 

2.1 Teleportation 

Bell states can be used to teleport [5] an unknown qubit. This is a conse- 
quence of the following teleportation lemmazl : 

Lemma 2.4. Let \ijj) be a single qubit pure state. Then the following identity 
holds 

2|^)®l^) = l^)®ki^) (2-11) 

Proof: From Eq. (I2T2|) : 

2|V>>®|/^> = V2i) c (a^) ah \c)®\a)®\b) 

= (al<r v TP) b \p v )®\b) (2.12) 

= 1^) ® \<rl<Tvi/>) □ 

The identity has the following physical interpretation: The left hand side 
describes the situation where Alice has the (unknown) qubit \ip) and shares 
with Bob the Bell state \(3 li ). The right hand side describes the superposition 
of the following situations: Alice pair of qubits is in one of the four Bell states 
while Bob's qubit is a unitary transformation of \ip). Alice can then measure 
in the Bell basis and tells Bob which Bell state she finds. Bob then performs 
the unitary operation ff^aj, on his qubit to retrieve \%fj). 

2.2 The CHSH Bell inequalities 

The Bell states have the distinguished property that they give maximal vi- 
olation of the CHSH Bell inequalities [13]. Bell inequalities [3] show that 
quantum mechanics can not be simulated by classical probability theory 



The formula seems to be related to a formula in 1531. 



[21 EDI ESI HHJ EH]- This bit of theory follows simply from the formulas above 
for the Bell projections, as we now outline. 

Let us denote by 01,2 the result of Alice measurement of a\ >2 and by 6 + ._ 
the result of Bob measurement of (o"i ± a 2 )/ '\/2. All these measurements are 
dichotomic and yield only ±1. Any assignment of ±1 to the corresponding 
4 measurements yields 

-2<ai0 + + 6_) + a 2 (&+-&-) <2 (2.13) 

The same inequality must also hold on the average for any ensemble of clas- 
sical systems. This is the CHSH Bell inequality|13[ l34"l [35]. 

Quantum mechanics is inconsistent with this inequality. To see this define 
the Bell operator [9] to be the observable corresponding to Eq. 12.131 

/Vi + ov, a 1 -a 2 \ ^fcri + a 2 <J\ — (7 2 

B = cti <g> -= 1 =— + a 2 



V2(af 2 + af) = 2v / 2(P - P3) (2-14) 

Clearly, |/3 ) , |/3 3 ) are eigenstates of B with eigenvalues ±2\/2 and hence 
violate Eq. (j2.13p . The probabilistic aspect of quantum mechanics can not 
be attributed to a classical probabilistic source that prepares the qubits of 
Alice and Bob. 



3 Separable states 

In classical probability theory, random variables x and y are independent 
when their joint probability distribution is a product Pa{x)Pb{v)- Any joint 
probability distribution Pab{x-iH) can be trivially written as a convex com- 
bination of product distributions: 

Pab(x, y) = ^2 p ab{oc, (3) S X:a S y ^ (3.1) 

where Pab{<^,P) are thought of as weights and the two delta functions as 
probability measures. 

This is not true in quantum mechanics [19]. A state p, a positive ma- 
trix with unit trace, is the analog of a probability measure. A state of the 
form pa ® Pb describes the situation where Alice's and Bob's qubits are un- 
correlated. However, it is not true that all states can be written as convex 

8 



combinations of uncorrelated states. The states that can be written in this 
way are called separable 



Definition 3.1. A (normalized) state p s is separable if 

N 

Ps = Y.^Pa®P { b\ (3-2) 

71=1 

with p n > probabilities and p2 B positive operators with normalized trace. 
A state p > which is not separable is entangled. 

Clearly, the unnormalized separable states make a convex cone contained 
in the cone of all positive (unnormalized) states. 

Separable states can be interpreted as mixtures of uncorrelated states 
where Alice and Bob rely on a common probability distribution, p n to create 
the mixture. This correlates Alice and Bob. Such correlation never violate 
Bell inequalities. For the CHSH this can be seen from the fact that for any 
product state 

\Tr(Bp A ® p B )\ = |oi(6+ + 6_) + a 2 (b + - 6_)| < |6+ + 6_| + |6+ - 6_| < 2 

where now 



|oi,2| = \Tr(a l: 2p A )\ < 1, \b+-\ 



, 0"1 ± cr 2 



< 1 (3.3) 



This result extends to separable states by convexity. 

States that violate a Bell inequality are necessarily entangled. However, 
there are lots of entangled states that do not violate any CHSH inequality. 
(The equivalence classes of states that satisfy the CHSH inequality and their 
visualization is given in []].) 

There are no known general conclusive tests of separability. However, for 
2 qubits the Peres-Horodecki partial transposition test [3S1 E3] gives a simple 
spectral test of separability. To describe this test we first explain the notion 
of partial transposition for 2 qubits. 

Any observable (Hermitian matrix) in the space of 2 qubits can be written 
as 

A = ATa ®a vi A""el (3.4) 



For reasons that shall become clear later we call /K^ u the (contravariant) 
Lorentz components of A. The partial transpose of A, which we denote by 
A p , is 

A p = A"X ® at = {k P Y v a„ ® <t„ (3.5) 

Observing that only (T3 is anti-symmetric we see that the partial transpose, 
when expressed in terms of the Lorentz components, takes the form 

(A P r=( A "l "t* (3-6) 



^ _A^, v = 3. 

The Peres-Horodecki test is J3BJ E3] 

Theorem 3.2. ^4 U gif&ii state p > is separable iff p p > 

Proof: The "if" part is easy: If p is separable, it can be written as in 
Eq. f)3.2p . Since ps > implies that also p B > 0, one has that p p , being 
a convex combination of positive operators, is also positive. The "only if" 
part requires more preparations. We shall give a simple geometric proof in 
section [TTJ □ 

4 Witnesses 

Witnesses are observables which can give evidence that a state is entangled. 
For our present purposes it is convenient to slightly widen this notion and to 
allow for witnesses which are in a sense trivial. We therefore define the cone 
of potential witnesses as follows: 

Definition 4.1. The dual coneu to the cone of separable states shall be called 
the cone of potential witnesses. Explicitly, it is the collection of all observ- 
ables W such that 

Tr{W Ps ) > 0, (4.1) 

for all separable states p s . We shall call —Tr(Wp) the (entanglement) evi- 
dence. 

A potential witness is called simply a witness iff there exist some (nec- 
essarily entangled) state p such that Tr(W p s ) < 0. The witness then give 
conclusive evidence that p is entangled. In fact by standard duality argu- 
ments jlQ] the definition implies 



5 The notion of dual cones is illustrated in Fig. [3l 
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Figure 3: A cone with opening angle 9 is dual to the cone with opening angle 
7r — 9. The quadrant, (left) is self-dual. The half-plane (right) is dual to the 
positive half-line. Here the usual scalar product of vectors corresponds to 
the trace in Eq. (14.11) . 

Proposition 4.2. Any entangled state, p, has a witness W giving positive 
evidence, i.e. 

- Tr(Wp) > (4.2) 

The set of potential witnesses (unlike witnesses proper) is a convex set. A 
potential witness W may not give positive evidence for any state p. Clearly, 
this will be the case whenever W > 0. Thus the cone of potential witnesses 
contains the cone of states: 

Potential Witnesses D States D Separables (4.3) 

Observe that since p — I is clearly a separable (un-normalized) state it 
follows that any potential witness W has Tr W > 0. Moreover, the following 
holds: 

Theorem 4.3. For any potential witness W , not identically zero, 

TrW>0. (4.4) 

In particular, witnesses, like states, may be normalized to have unit trace. 

Proof: Note that the elements {(p £g> ip\ W \ip ® ip) suffice to determine all 
other matrix elements of W. This may be verified by considering the case 
<p ®ip = (ipi + e ia ip2) ® (ipi + e 4 ^^) for all a's and /3's. For any W ^ one 
can therefore always find a normalized product state \tpo) (8> \ipo) such that 
(ipo ® Vol W \(po <S> if)o) > 0. Complete this to an orthonormal product base 
{\<Pa) ® \if>b}}a,b=o,i- Since 

TrW = (<pa®tl>b\W\(pa®tl>b) , (4.5) 

11 



(summation implied), has no negative terms one concludes the strict inequal- 
ity. □ 

It remains to demonstrate that there indeed are entangled states or, equiv- 
alently, that the inequality Eq. (14. 3 p is strict. An example for a witness that 
is not a positive operator is the the swap, which exchanges the qubits of Alice 
and Bob: 

S\tl>)®\<l>) = \<f>)®\il>) (4-6) 

Proposition 4.4. The swap has the following properties 

1. S is positive on separable states 

2. S = P0 + P1 + P2 — P3 gives positive evidence that the singlet is entangled 

3. The swap is the partial transpose of a Bell projection: S = 2P^ 
Proof: That S is positive on all pure product states follows from: 

A (V| ® b (0| 3 \^) A <g> \<f>) B = {^\<P) A {<P\^) B = |(^|0)| 2 (4.7) 

It is then positive on all separable states by convexity and so belongs to the 
cone of potential witnesses. This proves 1. Part 2 follows by noting that the 
Bell states are eigenvectors of the swap. Part 3 follows from the observation 
that swap can be written as S = \ab) (ba\, while Pq = \ \aa) (bb\. □ 

It is, of course, not a coincidence that the swap is a witness of a Bell 
state. In Fig. [T]Bell states are represented by the (blue) dots at the vertices 
of the tetrahedron and the witnesses by the red dots at the corners of the 
cube obtained by reflection about the 3 axis. We shall see in Corollary 17.21 
below, that the swap is, in fact, an optimal witness. 

5 Equivalence and Local operations 

We shall consider equivalence classes where p and p M are considered equiv- 
alent provided 

p^p M = MpM\ M = M A ®M B (5.1) 

with Ma,b taking values in the groups 

SU{2) C SL(2, C) C GL(2, C) (5.2) 
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The equivalence clearly preserve the positivity and the separability of states 
but, in general, not its normalization. 

Ma,b £ SL(2, C) will turn out to be our main tool and shall be designated 
by the acronym LSL for local, special (-unit determinant) and linear. 

The linear maps in Eq. (JSHJ with M A:B E SL(2, C) or GL(2, C) do not 
represent, in general, operations that Alice and Bob can perform on their 
qubits. Legitimate quantum operation are positivity preserving and trace 
non-increasing [351 [M]. This means that M in Eq. (15. ip must satisfy M^M < 
1. Quantum operation with M^M < 1 are interpreted as a generalized 
measurement, aka POVM [H EH ESI HU [8] . 

When M A)B e SL(2,C) or GL(2,C), M^M ^ 1 so the linear map in 
Eq. (15.11) do not represent legitimate quantum operations. Nevertheless with 
every such group element M we can associate the bona-fide POVM element 

M "W\\ (5 ' 3) 

The corresponding measurement filters [331 E] the state 

Mpilft 
P " Tr(MpMl) (5 - 4) 

Filtering wastes a fraction of the qubits which Alice and Bob need to discard. 
Indeed, the filtration succeeds with probability 

Tr(MpM^) 

P(P) = TTV7Tr 2 < 1 (5-5) 

|| M \\ z 

(With Ma,b £ SU(2) the "filtration" succeeds with probability one, but with 
Ma,b ^ SL(2, C), GL(2, C) not.) Alice and Bob need to communicate over a 
classical channel, so they both keep only the qubits that pass the tests. This 
makes LSL a special case of SLOCC. 

The equivalence classes introduced in Eq. (15.11) therefore admit the inter- 
pretation that two states are equivalent provided each can be filtered from 
the other and the filtration succeeds with finite probability. This imposes a 
restriction on what Alice and Bob are allowed to do. In particular, mixing is 
not an admissible operation. This is easily seen from the fact that M preserve 
the rank of p and so maps pure states to (unnormalized) pure states. 
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5.1 The equivalence classes of a single qubit 

To appreciate the various notions of equivalence introduced above consider a 
single qubit. Any single qubit state p, can be identified with a (real) 4- vector 

P = r'V (5.6) 

We shall refer to x^ as the (contravariant) "Lorentz components" of p. States 
admit the following simple geometric characterization: 

Lemma 5.1. The J^-vector r M represents an (un- normalized) state iff it lies 
in the forward light-cone. Pure states are light-like. Normalized states lie on 
the time slice t = |. 

Proof: This easily follows from 

det p = r^Tj^, Trp = 2r° (5.7) 

where t] is the Minkowsky metric tensor, rj = diag(l, —1,-1,-1). Positivity 
p > requires that both the trace and determinant are non-negative. The 
4-vector r M must then lie in the forward light cone. A pure state, being rank 
one, has detp = and is represented by a light-like vector. A normalized 
state has Trp = 2r° = 1 and so lies on the fixed time-slice. □ 

It follows from Eq. (EZD that if p M = MpM\ with M G SL(2, C) then 
the Lorentz component indeed transform like a vector under Lorentz trans- 
formation 

(r A T = (A M )V* (5-8) 

where Am G SO+(l, 3) is an (orthochronos) Lorentz transformation. If Me 
SU{2) then it just rotates the spatial part of the 4-vector. 

It is instructive to compare the equivalence classes associated with nor- 
malized states of a single qubit with M taking values in the three groups 
SU(2), SL(2, C), GL(2, C), shown in Fig. H 

• SU(2) acts as spatial rotations and can be used to map any normalized 
state to the x — t plane at time slice t = |. 

• SL(2, C) acts as a Lorentz transformation and can be used to transform 
any time-like vector to the time-axis and any light-like vectors to any 
other light-like vector. This means that the LSL equivalence classes are 
represented by the semi-open interval (0, |] and a point. It is natural 
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Figure 4: The light cone is represented by the diagonal (red) line. The 
equivalence classes of the SU{2) (normalized) states are represented by the 
horizontal (black) line at fixed time. The GL(2, C) equivalence classes are 
the two (blue) dots. The dot on the time axis represents the equivalence 
class of mixed states and the other, on the light cone, the pure states. The 
SL(2, C) equivalence classes are represented by the vertical green line. Light- 
like vectors can be brought to this line only through infinite boost. Points 
representing the SU(2) and SL(2, C) equivalence classes that lie on the same 



interval, t 



x 



const, (cyan) have identical entropies. 



to close the interval by gluing the point to the origin, (since a light- 
like vector can be transformed to the origin of the time axis in the 
limit of infinite boosts). The SX(2,C) and SU(2) equivalence classes 
of normalized one qubit states are then in 1-1 correspondence. 

• The GL(2, C) equivalence classes, however, are represented by two 
points: One representing all pure states (light-like vectors) and one 
representing all mixed states. 

For a normalized qubit the von Neumann entropy, H(p) = —Tr(plog 2 p), 
is uniquely determined by det p. To see this express A be the large eigenvalue 
of p, as 2A = 1 + VI -4 det p. Then 



H{p) = -h{\)-h{l-\), /i(A) = A log 2 A . 



(5.9) 



Since det p is preserved by SL(2, C) we see that LSL preserves the information 
on the entropy of the state (provided it is not renormalized) . GL(2,C) on 



15 



the other hand, does not distinguish between mixed states with different 
entropies. 

5.2 Equivalence classes of two qubit pure states 

Two-qubits pure states are conveniently represented either in the computa- 
tional basis or in the Bell basis: 

\ip) = Y ah \a) ® |6) = ^ |/3 M ) , V2Y = £% (5.10) 

Summation over repeated indices is implied; a,b G {0, 1} and /x G {0, 1, 2, 3}. 
The state is normalized if Tr (YY*) = £ M £* = 1. This means that the pure 
states are described by the seven-sphere S 7 J55J [32] . 
Local transformations take \ip) to 

M A ®M B \ij) = {M A YM t B ) ab \a)®\b) (5.11) 

We see that det Y is invariant under the action of Ma,b G SL(2, C). As we 
shall see in the next section, | det Y| is a measure of the entanglement. This 
makes the entanglement an LSL invariant. 

5.3 Entanglement distillation of pure states 

The entanglement of a pure bi-partite normalized state is defined as the von 
Neumann entropy of either of its subsystems: 

e(m=H(p A )=H(p B ) (5.12) 

In the case at hand, where \ip) is given by the matrix Y of Eq. ( 15.101) . 

p A = YY\ PB = YiY. (5.13) 

It follows from Eq. (I5.13P that 

det p A = det p B = \detY\ 2 (5.14) 

By Eq. ( I5.9J) detp^ determines the entropy of Alice's qubit. It follows that 
the measure of entanglement is uniquely determined by det Y. Moreover, 
since det Y is invariant under LSL by Eq. (15.111) . we see that LSL is a useful 
equivalence not just for describing the notion of entanglement, but also for 
describing its measure. 
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One must distinguish between the (mathematical) fact that the infor- 
mation on the measure of entanglement is preserved under LSL and the 
(physical) principle that local operations dissipate entanglement [38]. The 
difference comes from the way both treat the issue of normalization. An an 
example, consider 



\ipe) = cos#|00) + sin^ |11) , < 6 < vr/4 
The LSL operation 

M = (Vtan0|O) (0| + Vcot9\l) (1|) ® I 



(5.15) 



(5.16) 



filters from it the fully entangled unnormalized Bell state Vsin^cos^ |/3o). 
The information on the original measure of entanglement sits in the normal- 
ization. At the same time the corresponding quantum operation dissipates 
entanglement. By Eq. (15.51) . the operation succeeds with probability 

p(\^ e )) = 2sm 2 e (5.17) 

Using the fact e(|/3o)) = 1 one ends up with less entanglement: 

p(|^»=P(l^))e(|A)»<e(|^» (5.18) 

in accordance with the principle that local operations dissipate entanglement, 
see Fig. [5j 




Figure 5: The relative dissipation of the entanglement, (e — p)/e, for filtering 
Bell states from the states in Eq. ( 15.151) as a function of 9. The entanglement 
is e and the probability of filtering a Bell state is p. The graph expresses the 
inequality in Eq. (I5.18p . 
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6 Duality of states and observables 

6.1 Contragradient actions 

States p and observables W naturally live in dual spaces since pairing the 
two, Tr(pW), gives a number. It is both natural and convenient to define 
the operations so that they act on states and witnesses in a way that respects 
their duality. Namely: 

p^p M = M^pM 
W i-> W M = M _1 M/(M" 1 ) t (6.1) 

If M is unitary, M _1 = M\ then states and observables transform the same 
way, but when M is only invertible, they do not. With this choice pW 
undergoes a similarity transformation 

pW h-> p M {W) M = M f (pW) (M^y 1 (6.2) 

and Tr(pW) is invariant. 

When the local operations are taken from SL(2,C), there is a map, the 
tilde map, that takes observables to states and vice versa. By this we mean 
that if A transforms as a state then A transforms as an observable, i.e. 

(WAM) = M" 1 i(M" 1 ) t (6.3) 

For a single qubit the tilde map is given by 

A = a 3 A*a 3 (6.4) 

and for a pair of qubits by 

A = (a 3 ® a 3 ) A 1 (a 3 (g> a 3 ) (6.5) 

That the tilde map indeed satisfies Eq. (I6.3P is a property of SL(2,C). It 
follows from the identity 

ct 3 MV 3 = AT 1 , M G SL(2, C) (6.6) 

The tilde operation acts on the Pauli spin matrices as "spin-flip" , reversing 
the spatial component [| 

^M = <T30i<T3 = ^ (6.7) 



6 The notation used in high energy physics [37] is bar rather then tilde. We use tilde to 
be consistent with Wootters[51]- 



(Indices are raised and lowered according to the Minkowsky metric tensor 
77). It follows that 

Tr (<7 M 5v) = 27/^ (6.8) 

If we represent single qubit states and observables by contravariant com- 
ponents of 4-vectors, 

p = r /V M , W = w% (6.9) 

the invariance of Tr(pW) implies that r M and w^ transform under the same 
Lorentz transformation: 

Tr{pW) = 2 rVv (6.10) 

This carries over to 2-qubits where states and witnesses are represented by 
contravariant tensors 

p=r* v <r lt ®<T v , W = W u/ v ll ®0 v (6.11) 

and now the Lorentz scalar is 

Tr(pW) = 4 r^W^ (6.12) 

6.2 Self-duals and Anti-self-duals 

We shall say that W e is self-dual if 

W e = W e (6.13) 

For a single qubit self-duality means that the state is fully mixed. For 2-qubits 
it readily follows from Eq. (16. 7p that the matrix of Lorentz components of 
W e has the form 

/ Woo \ 

Wu Wi 2 W13 

W 2 i W 22 W 23 
\ W 3 i W 32 W 33 / 

The space of self-duals is then evidently 10 dimensional. Self-dual states 
represent fully mixed subsystems. Self-dual observables are time-reversal 
invariant. 

Since SU(2) act on the (spatial components) of the Pauli matrices like a 
rotation, the singular value decomposition implies that 
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W P 



(6.14) 



Proposition 6.1. Every self-dual W e can be brought to a canonical form 

W P -> w„a? 2 = u„P„ (6.15) 



v;r 



^ x /* 



6y a pair of £77(2) transformation, where w = W o and #ie spatial compo- 
nents, \Nj are the singular values of the 3x3 sub-matrix of\N e (up to sigi\\). 
The uj^ and w^ are related by the linear transformation of Eq. \2. 6}) 



\UJ 3 J 



( 1 

1 
1 

V 1 



-1\ 

1 
1 



/ w \ 



Wi 
W2 



(6.16) 



V w 3 / 



In particular, the uo^ are all real. 



The space of (not necessarily hermitian) anti-self-dual operators may be 
identified with the Lie algebra of £X(2, C) ® SL(2, C). Indeed by Eq. (1631) 



M 
from which follows 



AT 1 , VM e £X(2, C) ® £X(2, 



<5M = -M" 1 (SM) M~ l 



(6.17) 



(6.18) 

The Lie algebra is the variation at the identity where 5M = —d~M, i.e. the 
Lie algebra is anti-self-dual. Since the linear space of anti-self-dual operators 
is 6-complex-dimensional (spanned by <7j <g> 1, 1 <g> cf, i = 1,2, 3) it must 
coincide with the whole Lie algebra. 



6.3 LSL invariants 

Since A transform contragradiently to A, the product AA undergoes a sim- 
ilarity transformation by Eq. (16.21) . This allows us to associate spectral in- 
variants with the LSL action: 

Lemma 6.2. For any (n-qubit) observable, the spectrum of AA and det A 
are LSL invariants. 

To get a feeling for the invariants consider first the case of a single qubit 
state p = r'V^. In this case there is just a single invariant 



pp =(r^)I= (det p) I 



(6.19) 



r Singular value decomposition requires 0(3) while we use only SO(3). 
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By Eq. (15.91) the determinant encodes the information on the entropy of the 
(normalized) state and vanishes for pure states. 

Multi-qubits observables of the form p = pa® Pb then have as invariant 
det(p^) det (/)#)• In particular, it follows that 

pp = (6.20) 

whenever either pa or ps is a pure state. 

In the case of two qubits, spec(AA) gives four LSL-invariants. The in- 
variant det A is closely related to them, since 

det{AA) = (det A) (det A) = {det A) 2 (6.21) 

Thus the only additional information supplied by det A is its sign. 

In the particular case where A is a state we trivially have det A > 0. As 
pp is readily seen to be similar to the positive operator 

y/ppy/p, (6.22) 

one evidently has in this case 

Lemma 6.3. (Wootters /5l]/) When p > the eigenvalues of pp are all 
positive. 

We define the LSL invariant spectrum of state p as the the positive roots 
of the eigenvalues of pp. 

Since a witness W is, in general, not positive, it is not a-priori clear that 
eigenvalues of WW are positive. In fact, for a general observable A, the 
spectrum of AA need not even be real. We shall see, in the next section, that 
for witnesses the eigenvalues of WW are still positive. Moreover, as we shall 
see, there is a natural way to choose signs for the roots of these eigenvalues 
in a way that is consistent with the invariance of det W. This will allow 
defining the LSL invariant spectrum of If in a way that amalgamate the two 
invariants of lemma 16.21 

7 Canonical forms as optimizers 

We want to extend the notion of LSL invariant spectrum to witnesses. Since 
witnesses are, in general, not positive, the argument leading to lemma 16.31 
does not apply. However, as we shall see, the LSL invariant spectrum {u;^} 
is still well defined and real. In fact the following key result holds: 
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Theorem 7.1. Any observable W in the interior of the cone of potential 
witnesses is LSL equivalent to a witness of canonical form 

W h+ u^ (7.1) 

where P^ are the Bell projections, u^ e R, andu) 2 ^ are the eigenvalues of WW. 
The representation ( |7. 1| ) is unique, up to permutations of the u^ 's. This 
generate the tetrahedral group manifest in the Fig. [7J A unique representation 
is obtained by imposing the canonical order 

<^o > Wi > ^2 > |k>3| (7-2) 

In particular, at most one LSL- eigenvalue, the one with smallest magnitude, 
is negative. 

The upshot of this theorem is that the LSL equivalence classes of the 
16 dimensional cone of potential witnesses, and therefore also the cone of 
(un-normalized) states, can be represented by points in R 4 . 

The proof of this theorem depends on a variational principle. Specifically 
on finding a witness that maximizes the entanglement evidence, in the sense 
of definition 14.11 This point of view leads to our second key result: 

Theorem 7.2. Let W and p be in the interior of the cone of potential wit- 
nesses, and let W e = u^P^ and p e = p^P^ be their associated canonical forms. 
Then 

mm {Tr(W M p)} = Tr(W e p e ) = J>^ (7.3) 

where p M are chosen in canonical order, Eq. ( |7.£| ), while uj^ are chosen with 
the anti-canonical order 

c^o < <^i < ^2 < ^3 (7.4) 

In particular, taking p = 1, we see that the LSL map W i— > uj^P^ is trace 
decreasing. 

Corollary 7.3. It follows that to test whether a state is entangled it is enough 
to test its canonical representer against canonical witnesses. 

The proofs of both theorems are given in the following subsections. 
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7.1 Existence of the optimizer 

Consider the stationary points of the function M f— > Tr(pW M ) where M = 
Ma <8> Mb- For Ma,b £ SU(2), this function must have (finite) maximum 
and minimuiru since SU(2) is compact. However, in the case that Ma,b £ 
SX(2, C), which is not compact, there may be no stationary point for any 
finite M. The existence of a minimum is guaranteed by the following lemma. 

Lemma 7.4. Suppose p and W both lie in the interior of the cone of potential 
witnesses, i.e. satisfying a strict inequality in h4-l\ ). Then, the function 
Tr (pW M ), diverges to +00 as either M A £ SX(2,C) or M B £ SL(2,C) go 
to infinity. In particular, it has a finite minimizer. 

The lemma may be written in a more symmetric form (under p «-> W) 
by noting 

Tr(p M W N ) = Tr{pW^ M -^ N ). (7.5) 

Sketch of the proof: The spectrum of any Ma £ SL(2, C) is of the form 
{A, 1/A}. The element is large when |A| is large. It can then be approximated 
by a rank one operator (corresponding to the large eigenvalue) Ma — XP, 
with P a one dimensional projection. Thus M = Ma <8> Mb — XP ® Mb is 
essentially supported on a 1 <S> 2 dimensional subspace of the full 2 <g> 2 space. 
As a 1 <S> 2 space cannot support any entanglement, the corresponding expec- 
tation Tr (pW M ) ~ \X\ 2 Tr (pW p ® MB ) must be positive. As it is multiplied 
by |A| 2 it actually diverge to +00 with A. □ 

An alternative proof of lemma 17.41 and a generalization of it which applies 
to witness on the boundary are described in appendix lAl 

7.2 Characterization of the optimizer 

In the previous section we have seen that Tr(pW M ) has a minimizer. Once 
its existance is guaranteed, one may use standard variational procedure to 
characterize it. As we shall show whenever p is of the canonical form the 
minimizer — the optimal witness, is also of the form uj^P^. 

Note that the Bell projections are self-dual, P M = P^. We start by showing 
that the stationary points of Tr(pW M ) are self-dual. 



8 In fact by Morse theory it must have at least one maximum, one minimum and two 
saddles. 
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Lemma 7.5. The stationary points of the function Tr(pW M ), where M = 
Ma <S> Mb with M^b £ SL(2, C) are the self-dual points, i.e. 

'pW™ = pW M (7.6) 

Proof: Suppose Tr(pW M ) is stationary at the identity M = I then for 
any small LSL-variation M = I + SM we must have 

= 5Tr(pW M ) = 5Tr(pM- l WM-^) 

= Tr(p(-8M)W + pW(-5M^)) 

= -Tr(Wp5M) -Tr(Wp5M)* (7.7) 

= -2ReTr(Wp5M) 

where we used the fact that p, W are hermitian. Recall that by Eq. (16.171) 
the Lie algebra of LSL consists of complex matrices satisfying 5M = —5M. 
Stationarity requires Wp to be in the space orthogonal to these which is the 
space of self-duals Wp = Wp. Formally this follows by using the identity 
Tr(AB) = Tr(AB) to write 

= 5Tr{pW M ) = -Re Tr (sM (Wp - Wp) J (7.8) 

As both SM and Wp — Wp are anti-self dual, the trace of their product 
vanishes for arbitrary (complex) anti self-dual 5M if and only if Wp = Wp. 
A stationary point at arbitrary M similarly lead to (17.61) . □ 

It follows that any strict potential witness W is LSL-equivalent to a self- 
dual one. To see this take p — 1. Lemma [7.41 then guarantees that Tr(W M ) 
has a minimum, and lemma 17.51 tells us that the minimizer W M is self dual. 
Moreover, by applying Prop. 16.11 it follows that W can be brought to a 
canonical form, Eq. (17. ip . The lemma below gives a direct proof of this fact 
without relying on the singular value decomposition used in Prop. 16. 11 

Lemma 7.6. Suppose the state p is self-dual, then Tr(pW M ) has its sta- 
tionary points where [p 2 ,W M ] = 0. In particular if p is in canonical form 
Eq. ( [ 7. 1\ ), then (at least in the generic non- degenerate case) so is the min- 
imizer W M . In the case of degenerate p 2 the minimizer W M is not unique 
but may still be chosen as canonical. 
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Proof: Combining p = p with the minimizer condition (17. 6p gives 

(pW M ) = (pW^) = (W™)p = (WM)p (7.9) 

and similarly 

(W M p) = (W^p) = p(WM) = piW™) (7.10) 

Combining the two gives p 2 W M = W M p 2 . Thus the Bell basis which diago- 
nalize p must do the same for W M , unless p 2 happens to be degenerate. In 
the special case of degenerate p 2 one may find a Bell-diagonalized minimizer 
W M by considering first a small degeneracy breaking perturbation of p. □ 

7.3 Proofs of the two theorems 

Proof of theorem 17.11 Choosing some generic p of the canonical form (17.1 1) 
and arbitrary W, we are guaranteed by lemma 17.41 that Tr(pW M ) has a 
minimum. Lemma 17.61 then tells us that the minimizer W M is also of the 
canonical form u^P,. The four eigenvalues u, can be permuted arbitrarily 
by Proposition 12.21 

The LSL invar iance of 

Spec(WW) = {ujD (7.11) 

determines ui, up to sign. To determine the signs we shall show that at most 
one LSL-eigenvalue is negative. To this end, note first that from any pair of 
the Bell states, one may consruct a separable state |/3 M ) + e llp \(3 V ) (actually 
e iLp = 1 or i). E.g. 

|/3 ) + |/3i) = v / 2|00), |/5 2 ) + z|/3 3 ) = v / 2|01),ete (7.12) 

(Since local unitaries can permute Bell states, similar relations must hold for 
all other Bell pairs.) With W in canonical form we then have by Eq. (14.11) 
that 

< {13, + e-**p v \ W M \(3, + e*p v ) = (w„ + u v ), p^v (7.13) 

This imply that at most one of the eigenvalues is negative, and moreover, it 
must be the one of smallest absolute value. The LSL-invariance of det(W) 
then fixes the signs of all the uj, uniquely. The proof is complete. □ 
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Proof of theorem 17.21 Given W and p theorem 17.11 tells us that that 
p N = pe = p ^ f or some N e S L(2, C) (8) SX(2, C). We therefore have 

Tr(pW) = Tr{p^W) = Tr(p e W N ) > min {Tr(p e W M )} (7.14) 

By lemma 171)1 we know that Tr(p e W M ) is stationary whenever W M = oj^P^. 
The minimum clearly corresponds to requiring Eqs. (I7.2|7.4p . D 

7.4 The boundary of the cone of witnesses 

Theorem 17.11 applies only to observables W in the interior of the cone of po- 
tential witnesses. It can be extended to to the boundary, provided the notion 
of LSL-transformations is appropriately modified. We shall say that observ- 
able B is obtained by a generalized LSL-transformation from observable A 
iff it is in the closure of the equivalence class of A [j, i.e. iff there exist a 
series {M*}^ C SL(2, C) <g> SL(2, C) such that A Mi -> B. Theorems OE2 
then hold for any potential witness with min^ replaced by infM- The proof 
follows very similar lines to the proofs given above. The only major change 
is replacing lemma [73 by a generalization of it described in the appendix 1X1 

8 Classification: A Lorentzian picture 

8.1 Geometric characterization of witnesses 

The matrix of Lorentz components W Mt/ of a potential witness W, Eq. (16. lip , 
allows for a simple geometric characterization of potential witnesses. By 
definition, a potential witness has positive expectation for product states, 

< Tr (Wp A ® p B ) = 4 VV {paY{pbT- (8.1) 

Since the 4- vectors (pa,b) can lie anywhere in the forward light cone (by 
lemma 15.11) , we learn that the matrix W maps the forward light cone into 
itself. Points that lie in the interior of the cone of potential witnesses satisfy 
a strict inequality in Eq. (18. ip . The map W then sends the forward light cone 
into its (timelike) interior. 



9 This is not an equivalence relation as generalized transformations need not be invert- 
ible. 
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8.2 Lorentz singular values 

By Eq. ( 15.81) LSL acts on the Lorentz components of a 2-qubit observable W 
by a pair of Lorentz transformations 

\N A ® B = A A \N A l B (8.2) 

where A^^ £ SO + (l, 3) are two 4x4 Lorentz transformation matrices. 
From Eq. (12.61) it follows that if W is in canonical form then 

W = oo^ = w M af (8.3) 

so that the Lorentz matrix W is diagonal. The u^ and w M coordinates are 
related by Eq. (j6.16p . 

Thus when viewed in terms of Lorentzian components, bringing W to its 
canonical form consists of diagonalizing the associated tensor W^ by a pair 
of Lorentz transformations. This is reminiscent of the notion of the singular 
decomposition of a matrix (which is defined in the same way with the Lorentz 
transformation replaced by orthogonal matrices). 

For a matrix M its singular values are the (positive) roots of the matrix 
M^M. The Lorentzian analog of M^M turns out to be the matrix \N Xfl \N\ u . 
It is convenient to write it as W*W where the 'Lorentz conjugated matrix' is 
defined b>0 

W* = rjWr] (8.4) 

One readily verifies that componentwise 

(WV = W v " (8.5) 

Since Lorentz transformations leave the Minkowsky metric invariant, A t r]A = 
rj, one has 

A* = A" 1 (8.6) 

It then follows that under (18.21) W*W undergoes a similarity transformation 

W*W -> (A M WA* V )*(A M WA* V ) = (A^)- 1 (W*W)A5 V (8.7) 

and similarly for WW*. The spectra of W*W and WW* are therefore LSL 
invariant. 



10 The * duality, conforms with the Lorentz scalar product, v ■ (Wu) = (\N*v) ■ u. It is 
distinct from the "duality of the previous section. 
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The LSL invariance of the spectrum of WW* does not depend on W being 
a witness. In general, this spectrum is complex. For matrices that lie in the 
cone of witnesses one has, by Eq. fl8.3|) . that the eigenvalues of WW* are w^ 
and are positive (or zero). In this case, in analogy with the notion of singular 
values, one may define the Lorentz singular values as |w M |. 

Remark 8.1. Diagonal Lorentz transformations in 0(1,3) with ±1 on the 
diagonal, bring any diagonal W to a positive diagonal form. However, we are 
allowed only proper orthochronos Lorentz transformations, S0 + (l,3). Thus 
the canonical coordinates w M defined via Eq. Ii8.3\) may differ in signs from 
the (positive) Lorentz singular values. 

8.3 Tetrahedral symmetry and fundamental domains 

The tetrahedral group acts on the coordinates uj^ as permutations. In terms 
of the coordinates w M this group acts as permutations and sign flips of the 
three 'spatial' coordinates w^ which leave sgn(\Ni\N2\N 3 ) invariant. To see this 
note first that the relation 4wo = ujq + u\ + 0J2 + 003 > shows that wo is 
independent of the ordering of u^. Hence, the tetrahedral group acts only 
on the spatial components Wj. For proper Lorentz transformations det(W) = 
\N \NiW2W 3 cannot change sign. In cases when det(W) > the canonical 
coordinates may be taken as equal to the Lorentz singular values. If det(W) < 
then at least one of the canonical coordinates (which we will usually take 
to be the one having least absolute value) must be chosen as negative. The 
tetrahedral symmetry allows one to impose w^ to be in the fundamental 
domain 

wi > W2 > |w3| (8-8) 

which is equivalent to Eq. (17.21) . The antipodal fundamental domain 

— wi > — W2 > |w3| (8-9) 

is equivalent to the anti-canonical ordering of Eq. (17.41) . 

8.4 Classification of potential witnesses 

Symmetric matrices that map the forward light-cone into itself may be in- 
terpreted in general relativity as energy-momentum tensors that satisfy the 
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"dominant energy condition" . Their classification^] is given in p. 89-90 in 
|17j . We need a generalization of this classification to non-symmetric matri- 
ces l£| where we are allowed to use a pair of Lorentz transformations as in 
Eq. (18.21) . The classification is given in [18] and is based on (15| : 

Theorem 8.2. Let W be a 4x4 matrix that maps the forward light-cone into 
itself. Fix arbitrary n > 0. Then there is a pair of Lorentz transformations 
Aa,Ab such that A^WA^ is of one of the 4 canonical forms, unique subject 



E3 








The ordinary diagonal form 








/ w 
w x 


^00 





w 2 



o \ 



w 3 J 



(8.10) 



associated with the cone in 4 dimensions with a cross section that is a 
3 dimensional cube: 

w > |wj| (8-11) 



The first extraordinary form 








( W + K 
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w 3 ) 



associated with the boundary of the cone 

w = Wi > |w 23 | 



(8.12) 



(8.13) 



The second extraordinary form 

( K K 





\ 



associated with the apex of the cone w 



0\ 





0/ 
= 



1:L Landau and Lifshitz, p. 274 in [27], gives a partial classification. 
12 Bv ()8.4p W* = W means Wr\ is symmetric. 



(8.14) 
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The third extraordinary form 

k \ 

k- n n n 

(8.15) 



/ k \ 

k 



\ ) 



also associated with the apex of the cone w M = 0. 
w M , the "Lorentz singular values", are roots of the eigenvalues ofW*W. 
The proof of this theorem is given in appendix [Bj 

9 The Geometry of witnesses and states 

We have seen that the LSL equivalence classes of witnesses, states and sep- 
arable states are represented by nested cones in four dimensions. In this 
section we give a geometric description of these cones. 

9.1 The geometry of ordinary witnesses 

A diagonal witness 

W e = w,af (9.1) 

maps the light cone into itself iff w > |w 3 -|. The LSL equivalence classes of 
the (ordinary) potential witnesses are therefore characterized geometrically 
by the cone in 4 dimensions: 

Wo > |wi|, |W2|, |W3| (9-2) 

whose cross section is the cube. 

By theorem 17.21 the canonical representative of a witness also minimizes 
Tr{W M ). Thus the representatives of normalized witnesses have wo < ■? 
giving a capped cone. All points in the capped cone are relevant since given 
W e t^ with Tr W e < 1 one easily finds M which makes TriW^ 1 ) as large 
as one wants. 

Four corners of the cube at the cap of the cone, making the vertices of 
a tetrahedron, represent the 4 Bell states P M . The four remaining corners, 
also making a tetrahedron, describe bona-fide Bell witnesses, all equivalent 
to the swap S = |E°"® 2 - 
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9.2 The geometry of the ordinary separable states 

The duality between separable states and potential witnesses in 16 dimen- 
sions translates to a duality between the cones of the corresponding equiva- 
lence classes in 4 dimensions. This follows from corollary 17. 31 which says that 
the corresponding cones in R 4 , defined by p^w^ > are also dual cones. The 
identity p^uj^ = 4r M w Ai allows writing this in terms of canonical coordinates as 
r^Wj, > 0. Since the dual of the cube is the octahedron, the LSL equivalence 
classes of the separable states are represented by a cone whose cross section 
is an octahedron. 

Algebraically, the separable states are described by the 8 extremal in- 
equalities 

\ > ro > wii"i + w 2 r 2 + w 3 r 3 , w; = ±1 (9.3) 

associated with the eight witnesses at the corners of the cube, making up an 
octahedral cone. 

A different way [28] to see that the separable states are represented by 
the octahedron relies on considering explicitly the 6 operators corresponding 
to the vertices of the octahedron: 

BSj± = (*o + <Jj) ® (<r ± a 3 ) + (a - aj) <g> (a T <?,) = 2(a o 02 ± af 2 ) (9.4) 

and j = 1,2,3. The middle expression shows that all 6 vertices are separable 
states. The right hand side shows that they all are equal mixtures of any 
two Bell states. 

9.3 The geometry of all ordinary states 

Let p e be a canonical representer corresponding to the state p, i.e. 

p e = iyrf = p,P, (9.5) 

Since p > 0, the LSL equivalence classes are represented by the positive 
quadrant, p M > 0, in 4 dimensions. This is evidently a cone whose cross 
section is the tetrahedron. 

In terms of the r coordinates the cone of all states is described by 4 out of 
the 8 inequalities Eq. ( 19. 3p . specifically those corresponding to wiw 2 w 3 = — 1. 

The LSL equivalence classes corresponding to normalized states form a 4 
dimensional capped cone with 

E^ 1 ( 9 - 6 ) 

31 



The cap of the cone is the three dimensional tetrahedron, and represents the 
SU{2) equivalence classes of states with fully mixed subsystems. 

The 4 vertices of the tetrahedron at the cap of the cone are identified with 
the 4 Bell states P M of Eq. (12.61) and represent a single equivalence class as 
the tetrahedral symmetry can interchange any of them, by Proposition 12.21 
The p M coordinate lines represent the (equivalence classes) of entangled pure 
states discussed in section 15.21 

The apex of the cone at the origin formally corresponds to the states where 
pp = which, by Eq. (I6.20p . occurs when at least one of the subsystems is 
pure, as in Eq. (II. ip . 

Any point in the cone of states can be expressed as a (sub) convex com- 
bination of its vertices representing the four Bell states 13 ! 

Corollary 9.1. Any mixed 2 qubit state can be expressed as a convex com- 
bination of 4 pure states, each equivalent to a Bell state by the same LSL- 
transformation. 

The fundamental domain of normalized states is most simply described 
in terms of its spectral coordinates p M as 

Po > p\ > p2 > p3 > 0, ^2 Pv - l 

or, equivalently, by 

\> r > ri + ra + ra, n > r 2 > |r 3 |. (9.7) 

9.4 The geometry of the boundary 

The boundary of the cone of potential witnesses is subtle. Observables inside 
the cone are guaranteed to have a finite LSL transformation that brings them 
to canonical form. However, as one approaches the boundary, it may happen 
that the required LSL transformation may or may not have a limit. If it does, 
the state/witness belongs to an ordinary class, if it does not, it belongs to an 
extraordinary LSL equivalence class. Both classes, though LSL inequivalent, 
have identical invariant spectra and Lorentz singular values and therefore are 
represented by the same point in 4 dimensions. This makes the set of LSL 
equivalence classes non-Hausdorff. 



13 Using Eq. (|9.8|) one may demonstrate the correctness of the corollary also for extraor- 
dinary states. 
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The first extraordinary family, Eq. (I8.12p of theorem 18.21 with Wi = w 
and w 2 + w 3 7^ describes observables with a negative eigenvalue which 
therefore are witnesses rather than states. When w 2 = — W3 it describes the 
extraordinary family of a mixture of two Bell states and a pure product state 



[P0P0 + P1P1) + K-(a + CTi) <g> (o-q - <?\) 



(9.8) 



Po,Pi probabilities: po + p\ < 1 and po,Pi > 0. For definiteness one may fix 
e.g. k — 1. The Lorentz singular values are seen to be 



■^{Po+Pi,Po+Pi,Po-PuPi -Po} 



(9.9) 



Geometrically, this family shown in Figj6] may be thought of as a phantom 
image of the edges of the tetrahedron. 

The second and third extraordinary forms describe the family (pure) ® 
(mixed) and (mixed) ® (pure), both of which are represented by the apex of 
the cone. 




Figure 6: The figure represents the extraordinary canonical forms associated 
with the boundary of the cube, Eq. (19.81) with k^O. The extraordinary sep- 
arable states are represented by the red dot and the extraordinary entangled 
states by the cyan diagonal. The square represents extraordinary witnesses. 
The extraordinary canonical forms are inequivalent to the ordinary ones (cor- 
responding to k — 0) cohabiting the same set of points. 



33 



10 Measure and distillation of entanglement 

The 4 dimensional description of the LSL equivalence classes of 2 qubits is 
faithful to the measure of entanglement. (This is not true for the 3 dimen- 
sional description in [28].) This allows us to give a geometric interpretation 
of the notion of concurrence and optimize distillation. 

10.1 Concurrence as the best evidence 

A natural way to quantify entanglement is to measure the expected values of 
entanglement witnesses [2H]. Given an entangled state p, the entanglement 
evidence given by the expectation of the optimal witness is 

CO) = -inf 2 Tr(Wp) = -8 inf w% 

W w 

= 2(-r +|r 1 | + |r 2 | + |r 3 |) (10.1) 

The set W in this definition is the set of witnesses with a normalized rep- 
resentee For a separable state the r.h.s. of Eq. (110. ip is clearly negative 
and one simply defines C(p) = 0. It is clear from its definition that C(p) is 
a positive quantity if and only if the state p is entangled. It can be inter- 
preted geometrically as the distance from the octahedral cone of separable 
state and it vanishes, of course, on its faces. It is clearly an LSL invariant. 
This is illustrated in Fig. [7J 

Choosing the representative of the state r in the fundamental domain, 
Eq. (19. 7p . we have 

C(p) = 2(-r + r 1 + r 2 + |r 3 |) + 

= 2(-r + ri + r 2 - r 3 )+ (10.2) 

= (Po - Pi - 02 - Ps)+ 

where we use the notation 

f x \ _ J x ' x > ^' hg 3) 

\ 0, otherwise. 

In the second line of (I10.2p we have used the fact that for any state (i"o — ri — 
r 2 — r 3) = P3 > 0. The third line is the standard definition of concurrence 
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10.2 Entanglement distillation 

Entanglement is easy to destroy (by mixing) and impossible to increase by 
local operations. However, one can sometimes distill entanglement by local 
operations at the price of loosing some of the qubits [48j . We have seen 
in section 15.21 that one can distill Bell states from a pure mixed state with 
finite success probability. Here we shall establish a bound on the maximal 
entanglement one can distill from a single mixed state with finite probability. 
This should be distinguished from the more common distillation protocols, 
say [6], which rely on operations on multiple identical copies of the state. 
Single copy distillation actually appears as a preliminary step in more general 
multi-copy protocols [2"T| . 

Geometrically, the results are summarized in Fig. [7J More precisely 

Theorem 10.1. Let C(p) > be the concurrence of the state p and let M be 
the LSL transformation that takes it into its canonical diagonal form. The 
optimally distilled state is 

Pf = - .;. _ ... (io.4) 



Tr(MpM^) 



Its concurrence is 



C(pr) = ^ = (* -*-*-*)+ > C (p) (10.5) 

4r (p) P0 + P1 + P2 + P3 

and the distillation succeeds with probability p(p) 

P(p)C(Pf) = jpp < C (P) (10-6) 

Proof: By the LSL invariance of the concurrence C(p M ) = C(p). It is then 
clear from Eq. (j!0.4p that the concurrence of the renormalized filtered state 
Pf is maximal exactly when Tr(MpM^) takes its minimal value 4r (p), which 
occurs precisely when pf is self dual, by theorem 17.21 This establishes the 
optimal concurrence. The probability that distillation succeeds is computed 
as in Eq.(|5I5]). □ 

Since < 4i"o < 1 the entanglement always increases, except for the 
states with 4r = 1. These are the states represented by the cap of the cone, 
i.e entanglement can not be distilled when the subsystems are fully mixed. 
On the other hand, pure states have pj = and thus can be filtered to be 
maximally entangled. 
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Figure 7: The pink triangle is the cone of separable states. The green line 
is a line of constant concurrence. Concurrence increases towards the right. 
The enclosing blue triangle illustrates the cone of states. States represented 
by the intersection of the red and green lines can be filtered along the red 
line. All states can be filtered to have zero entanglement, but in general not 
to maximal entanglement. 

11 The Peres-Horodecki separability test 

The geometric description of the world of 2 qubits allows for a simple proof, 
essentially by inspection, of the "only if" part of theorem 13.21 A similar 
elementary geometric proof is given in [2B] . 

By Eq. ( 13. 6p . partial transposition acts on operators in canonical form 
as the reflection about the af 2 axis. States satisfying the Peres test are 
then those belonging to the intersection of the tetrahedron with its reflection 
which is precisely the octahedron of separable states. This shows that a state 
that satisfies the Peres test must be separable. 

The original proof of this fact [23] is algebraic in character, more powerful, 
and not completely elementary. An elegant version of it also follows from the 
Choi-Jamiolwosky isomorphism [12] and an alternate simple proof is given 
in 
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A The existence of a minimizer 

To extend theorem l7.1l to the boundary one needs a stronger version of lemma 
El 

Lemma A.l. • Suppose p and W both lie in the interior of the cone of 
potential witnesses, i.e. satisfying a strict inequality in 118.1]) . Then, 
the function Tr (pW M ) diverges to +00 as either Ma G SL(2, C) or 
Mb G SL(2, C) go to infinity. In particular, it has a finite minimizer. 

• For any p and W in the cone of potential witnesses, (boundary included) 
the function Tr (pW M ) has a finite lower bound. 

• Suppose p satisfies a strict inequality 118.1]) while W satisfies only a weak 
one. In this case the infimum may be reached for infinite M. However, 
the corresponding W M is still guaranteed to have a finite limit. 

Proof: Writing the potential witnesses A, B in terms of their associated 
Lorentz tensors one has \Tr(AB Mi ® M *) = (A)^(A 1 BA 2 ) Mly . We would like 
to consider the behavior of this expression when the Lorentz transformations 
Ai,A 2 G SO+(l,3) involve large boosts. 

Any Lorentz transformation A may be written as a combination of a boost 
of some rapidity t and a rotation. It is then always possible to express A as 

A(t) = e*A + + e _t A_ + A . 

Moreover one may write A + = v + (g) u + , A_ = w_ ® w_, A = Uojii <8> Wo,[ii + 
«o,[2] ® «o,[2] where {u + , u_, w ,[i], «o,[2]}, {«+>«-, «o,[i],«o,[2]} ar e two "light 
cone" bases of space-time. In the following it will be convenient not to 
bother with the distinction between the two spatial vectors Uo,m, Wo,[2] ( or 
t; o,[i]) u o,[2]) an d we will usually refer to both of them as u (or u ) with the 
extra index implicit. 

Expressing the two Lorentz transformations as above one may write 

(Ar(A lB A 2 U = 5>«V*» (uf ■ At,?)) («« • B v « 
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where a,j3 run over the three values +,—,0. Using obvious notations this 
may be written more shortly as s ^ Ja ne oct ^e^ t ' 1 Ap a B a p 

Consider the case where both t\,ti — > oo. It is clear that in this limit 
our function is dominated by the (ex, (3) = (+, +) term: / ~ e tl+t2 A ++ B ++ . 
Relation (18.11) tells us that A ++ , B ++ > 0. In particular if A, B are strictly in 
the interior of the cone then they satisfy strict inequality and hence / —* +oo 
proving part 1 of the lemma. 

The second part of the lemma concerns the case where the leading asymp- 
totic term A ++ B ++ vanishes. Suppose this is due to B ++ = 0, this means 
Bv + _L u + . But we know that Bv + must be in the forward lightcone. This 
is consistent with Bv + _L u + only if Bv + oc u + , which in turn implies 
u ■ Bv + = 0, i.e. Bq + = 0. Similarly, one also has B + q = 0. We con- 
clude that contributions of the three terms (a, (3) = (+,+),(+, 0), (0, +) 
vanish. Since the (ex, (3) = (+,—),(—,+) terms are non-negative while 
(a, (3) = (0, 0), (0, — ), (— , 0), (— , — ) are bounded, one concludes that / has a 
lower bound proving part 2 of the lemma. 

To check how A1BA2 corresponding to B M behave as t\,t2 — > 00, it 
is enough to consider its components with respect to the (^-independent!) 
{u}, {v} bases, which are just e atl e l3t2 B al3 . We already saw that for the 
infimum to occur at infinite t one must have B ++ = B +0 = B 0+ = 0. Thus 

the only terms with the potential to diverge are B^ , 5_ + . These however are 

strictly non-negative terms and so their divergence would imply Tr(AB M ) — > 

+00 (assuming A^ , A h ^ for a strict witness A). This phenomenon 

clearly cannot occour at an infimum of Tr(AB M ) and thus we conclude that 
all components of B M must have a finite limit proving part 3 of the lemma. 

For completeness one should also remark on the case where only one of 
the ij's diverges, say £2 — > 00. This may be dealt with similarly to the above 
by considering the function A *— > Tr(CA) with C = AA±B constant. □ 



B Proof of Classification theorem 18.2 



Since the matrix of Lorentz components W maps the forward light-cone into 
itself, so do W* and W*W. The projective space associated with the forward 
lightcone (i.e. causal 4-vectors modulo normalization) is geometrically a 
closed three dimensional ball. Since the closed unit ball is a fixed point 
domain, [H], the map W*W must have a fixed point. Let uq be the associated 
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direction, and Vq the corresponding direction for WW*, i.e. 

W*Wn = An , \N\N* v = X' v . (B.l) 

In fact W« can be taken as a multiple of Vq. It then follows A' = A and Wt> 
is a multiple of uo, 

\Nu = V\v , \N*v = V\u (B.2) 

There are now 4 cases. The ordinary case is when u$ and vq are time-like. 
The three extraordinary cases correspond to the situations when either uq or 
vq, or both are light-like. 

B.l The ordinary case 

The ordinary case distinguishes two Lorentz frames, one whose time axis 
coincides with uq and another whose time axis coincides with vq. Since both 
vectors are time-like they can be normalized Uq ■ Uq = v ■ v = 1. Let Uj 
and Vj span the space-like directions corresponding to Uq and t>o respectively. 
Since 

Vj ■ W uq = v A Vj ■ Vo — 0, v o ■ W Uj = v A u • «j = (B.3) 

the pair of Lorentz frames bring W to a form where W j = W j0 = 0. The 
remaining 3x3 spatial block can be diagonalized by a pair of spatial rota- 
tions, leading to the form (18.101) . The condition wo > |wj| follows from the 
requirement that W maps the forward light-cone into itself. 

B.2 The second and third extraordinary case 

Consider the case where at least one of causal eigenvectors uq, vq is null. 

Suppose Mq = 1 but Vq = 0. The assumption that WW* does not have 
time-like eigenvectors then implies that \Nuq must be null (or zero). This in 
turn implies = (W« ) 2 = u ■ \N*\Nu = Amq = A. Similarly ul = 0, v% = 1 
also implies A = 0. 

Assume now that A = for whatever reason. W*Ww = then implies 
either Ww = or Wm oc t>o, W*t> = 0. Let us concentrate on one of these 
possibilities, say W*t> = 0. It then follows u-\N*v = Vw, i.e. v -\Nu = Viz. 
This relation should hold in particular for any causal vector u, in which case 
we know that \Nu is also causal. However it is well known that two nonzero 
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vectors both inside the light cone can be orthogonal only if they are a pair 
of parallel null vectors. We conclude thus that Wm oc v . This must hold for 
any causal u and hence by linearity for all it's. It follows W is a rank one 
matrix of the form vq <E> u for some u which is easily identified with uq. This 
means that W is of the form (18.151) . The case \Nuq = similarly leads to 
Eq. flEU 

B.3 The first extraordinary case 

The case of Uq = v q = (and A ^ 0) is the hardest one to analyze. 

Consider first the self dual casqlj A = W*W having null eigenvector uq. 
One then has a Jordan block spanned by {w , u±, ...«&} such that Aui = 
Xui + Ui-i (here u_i = 0). It should be noted that there is always some 
freedom in the choice of the itj's. Specifically we may add to Ui any multiple 
of Uj, j < i. Smart choices may help simplifications. We shall make use of the 
identity Ui ■ Uj = u i+1 • Uj_i which follows from the relation U{ ■ Auj = Uj ■ Au{. 

• If k — 1 then we must have u\ ■ uq ^ 0, for otherwise it cannot span 
anything outside Mq . (Other eigenspaces must of course be orthogonal 
to uq.) Taking advantage of our freedom to add to u\ any multiple 
of uq we may then assume u\ = 0. Identifying uq, u\ with standard 
light like vectors (1, ±1, 0, 0) we then find A takes the form ( 18. 12ft with 
W = A, k = |, which is equivalent to "type II" of [T7] . 

• If k = 2 then u\ ■ uq = u<i ■ U-\ = imply that u\ is space-like: u\ < 0. 
We then also have w 2 • ^o = u\ ^ from which it follows that by adding 
to u%,U2 appropriate multiples of uq we may assume them to satisfy 
u\ = «2 • Mi = 0. It then follows that Au2 = A«2 + «i maps a light-like 
vector to a spacelike one. This case is therefore not of our interest. 

• The k = 3 case may be disqualified on the same basis as k = 2. How- 
ever, stronger arguments exist. Note that u\ = u% ■ U-\ = contradicts 
Ui-u = w 2 "U_i = (unless U\ oc u ). Thus this case cannot arise even 
if one does not demand A to be a potential witness. 

We conclude that only the case k — 1 is relevant. Given a non self dual 
W one may then define Uq,U\ and Vq,Vi as above corresponding to the self 



14 This is the case treated in general relativity. Of the four types listed in p~7] only the 
first two satisfy the dominant energy condition. 
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dual operators A = W*W and WW*. Unless A = one may pair Uo,Vq as 
in Eq. (IB. 2p . Calculation then shows that Wm x — \f\v\ is an eigenvector of 
WW* and hence proportional to vq. One may then write: 

Wu = vAt>o, Wui = vXvi + kvq 

Knowing how W acts on u and U\ essentially solves the classification problem 
and allows presenting it as in Eq. (18.121) . 
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